#
# Oliver Soop oliversoop@gmail.com
# 22. May 2014
#
This folder contains scripts to extract frequent subgraph patterns (motifs) using SUBDUE

	ExtractSubgraphs.R - Used to divide graph into subgraphs (of size 30000) for SUBDUE input
	LedaToSubdue.py - Script to convert Leda format graph files to the format required by SUBDUE for input

Script used to run SUBDUE is the following 

	subdue -nsubs 15 -output 4 -limit N -minsize Z -maxsize Z inputFile

Where N is the limit - it was set to amount of vertices divided by 6 for all the input files
-minsize and -maxsize are equal and set to the size of the subgraph (motif)
Example used during the frequent subgraph extraction

subdue -nsubs 15 -output 4 -limit 105615 -minsize 3 -maxsize 3 ../../../inputSubdue7

	
SUBDUE can be downloaded from https://ailab.wsu.edu/subdue/
The zip file includes all the necessary installation instructions and documentation